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Abstract 

Let G be a finitely generated group of polynomial volume growth 
equipped with a word-length | ■ |- The goal of this paper is to develop 
techniques to study the behavior of random walks driven by symmetric 
measures /r such that, for any e > 0, I ' I'm = °o. In particular, we 
provide a sharp lower bound for the return probability in the case when 
fi has a finite weak-logarithmic moment. 


1 Introduction 

Let G be a finitely generated group. Let S = (si,..., Sk) be a generating k- 
tuple and S* = {e, • ■ ,s^^} be the associated symmetric generating set. 

Let I • I be the associated word-length so that |(?| is the least integer m such that 
g = (Ji ... Gra with CTi G S* (and the convention that |e| =0). 

Given two monotone functions /i, / 2 , write /i ~ /2 if there exists Cj G (0, oo) 
such that Ci/i(c 2 t) < f 2 {t) < csfiic^t) on the domain of definition of /i ,/2 
(usually, fi , /2 are defined on a neighborhood of 0 or infinity and tend to 0 or 
infinity at either 0 or infinity. In some cases, one or both functions are defined 
only on a countable set such as N). 

In [9] it is proved that there exists a function : N —>■ (0, oo) such that, if 
IJ, is a symmetric probability measure with generating support and finite second 
moment, that is y) \g\^g,{g) < oo, then 

M(2")(e):^(i>G(n). 

In [2], A. Bendikov and the first author considered the question of finding 
lower bounds for the probability of return (e) when /r is only known to 
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have a finite moment of some given exponent lower than 2. Very generally, let 
p : [0, oo) —)• [1, oo) be given. 

We say that a measure p has finite p-moment if ^ p{\g\)^J-{g) < oo- We say 
that p has finite weak-p-moment if 

W{p,p) := sup{sp({p : p(|p|) > s})} < oo. (1.1) 

s>0 

Definition 1.1 (Fastest decay under p-moment). Let G be a countable group. 
Fix a function p : [0, oo) —>• [l,oo) with p(0) = 1. Let Sg,p be the set of all 
symmetric probability </> on G with the properties that ^ pi\g\)4>ig) < 2. Set 

$G,p : n ^’G,p(^^) = inf |<?i^^”^(e) : (f) € <Sg.p| ■ 

In words, $g p provides the best lower bound valid for all convolution powers 
of probability measures in Sg,p- The following variant deals with finite weak- 
moments. 

Definition 1.2 (Fastest decay under weak-p-moment). Let G be a countable 
group. Fix a function p : [0, oo) ^ [1, oo) with p(0) = 1. Let Sg,p be the set of 
all symmetric probability ^ on G with the properties that IF(p, ^) < 2. Set 

$G,p : n ^ 5G,p(n) = inf : (j) € <Sg.p| ■ 

Remark 1.3. Since p takes values in [l,oo), it follows that, for any probability 
measure p on G, we have P(\g\)pig) — 1 ^nd W{p,p) > 1. In the defini¬ 
tions of $G,p (resp. $G,p), it is important to impose a uniform bound of the 
type p{\g\)p{g) < 2 (resp. W{p,p) < 2) because relaxing this condition to 
^p(|p|)p(p) < oo (resp. IF(p, p) < oo) would lead to a trivial <i>p,G = 0 (resp. 
$p^G = 0)- The next remark indicates that, under natural circunstances, the 
choice of the particular constant 2 in these definitions is unimportant. 

Remark 1.4. Assume that p has the property that p{x + y) < C(p(x) + p(,y))- 
Under this natural condition [H Cor 2.3] shows that $G,p and $g,p stay strictly 
positive. Further, Prop 2.4] shows that, for any symmetric probability mea¬ 
sure p on G such that p{\g\)p{g) < oo (resp. IF(p, p) < oo), there exist 
constants ci, C 2 (depending on p) such that 

p(2")(g) > Ci$G.p(c2n) 

(resp. p(2”)(e) > ci$G,p(c 2 n)). 

Recall that a group G is said to have polynomial (volume) growth of degree 
D liV(n) = #{g S G : jpj < n} ~ n^. By a celebrated theorem of M. Gromov, 
a group G such that V (n) < Cn^ for some fixed constants G, A and all integers 
n must be of polynomial growth of degree D for some integers D G {0,1,2,...}. 
In fact, Gromov’s theorem states that such a group is virtually nilpotent, i.e., 
contains a nilpotent subgroup of finite index. See, e.g., [ai6] and the references 
therein. One of the most basic results proved in [2] is as follows. 
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Theorem 1.5 ([!]). Let G have polynomial volume growth of degree D. For 
any a G (0, 2), let Pa(s) = (1 + s)“. Then we have 

Vn>l, <i)G_p^(n) ~ 

Moreover, if p{s) ~ [(1 + with 7 G (0,1) and I smooth positive 

slowly varying at infinity with de Bruijn conjugate then 

Vn > 1, ^G,p{'n) — 

Remark 1.6. This statement involves the notion of de Bruijn conjugate of a 
positive slowly varying function We refer the reader to [3l Theorem 1.5.13] 
for the definition and existence of the de Bruijn conjugate. Roughly speaking, 
is such that the inverse function of s i-)- s^{s) is s 1 —>■ si^{s). When i is so 
slow that £(s“) ~ £(s) for any a > 0, then ~ \/i. For further results on de 
Bruijn conjugate, see [5]. 

In the case when p is slowly varying, [5] provides only partial results. In 
particular, the techniques of [ 2 ] fail to give any kind of lower bound when p(s) = 
log(e + with e G (0,1] and for any p that varies even slower than these 
examples. The main goal of this work is to obtain detailed results in such cases 
including the following theorem. 

Theorem 1.7. Let G have polynomial volume growth of degree D. For any 
e > 0 we have 

^’G.iog'(n) ~ exp 

where log*^ stands for the function yO*°®(s) = [1 + log(l + s)]*^. Further, for any 
k>2, 

5G,(i+iog[,])»(n) ~ exp (-n/(log[fc_i] n)") 

where log[fc](a:) = log(l + logj^.p x), log^] x = x. 

The upper bound on <I>G,iog' is contained in [2l[T]. Developing techniques 
that provide a matching lower bound is the main contribution of this work. In 
[ 2 ], ‘kG.iog' is bounded below by exp (—when e > 1 but [ 2 ] provides no 
lower bounds at all when 0 < e < 1 . As stated above, the present work provides 
sharp lower bounds under any iterated logarithmic weak-moment condition. 

Remark 1.8. The proof provided below for the lower bounds included in the 
statement of Theorem 11.71 provides a much more precise result, namely, it pro¬ 
vides some explicit measure Pp which is a witness to the behavior of the infimum 
<I>G,p for the given p. We note that no such result is known for ‘I>g,p in general 
and that even the precise behavior of < 1 * 2 .pc ol G (0, 2) is an open question. 

To put our results in perspective, we briefly comment on the classical case 
when G = Z. Let p he a symmetric probability measure on Z. The approximate 
local limit theorem of Griffin, Jain and Pruitt [5] shows that if we set 

^(^) = Ky),', K(x) = x~^ \y\'^p{y) and Q{x) = G{x) + K(x) 

y.\y\>x V-\y\<x: 
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then, under the assumption that limsup 3 ._,,oo G{x)/K(x) < oo, 

^(2ra)(o) ~ Q-i where Q{an) = 1. 

This of course agrees with Theorem 1 1.5 1 but fails to cover laws relevant to The¬ 
orem O such that 

^(2^) (l + |y|)[log(e+| 2 /|)]i+^] 

because, in such cases, G dominates K. However, basic Fourier transform ar¬ 
guments show that 

^z,iog'(n) ~ exp 

with the measure /i above being a witness of this behavior. 

We close this introduction with a short description of the content of other 
sections. The main problem considered in this paper is the construction of 
explicite measures that satisfy (a) some given moment condition and (b) have a 
prescribed (optimal) behavior in terms of the probability of return after n steps 
of the associate random walk. This is done by using subordination techniques 
based on Bernstein functions. 

Section 2 describes how the notion of Bernstein function and the associated 
subordination techniques lead to a variety of explicit examples of probability 
measures whose iterated convolutions can be estimated precisely when the un¬ 
derlying group has polynomial volume growth. See Theorems 12.3112.41 

Section 3 describes assorted results for measures that are supported only on 
powers of the generators when a given generating set has been chosen. 

Section 4 develops a set of Pseudo-Poincare inequalities adapted to ran¬ 
dom walks driven by symmetric probability measures that only have very low 
moments. These Pseudo-Poincare inequalities are essential to the arguments 
developed in this paper. 

Section 5 contains the main result of this article. Theorem Ol of which 
Theorem O is an immediate corollary. 

The entire paper is written in the natural context of discrete time random 
walks. Well-known general techniques allow to translate the main results in the 
context of continuous time random walks, y 

2 The model case provided by subordination 

Recall that a Bernstein function is a function ip G C°“((0,oo)) such that ip > 0 
and (—<0. A classical result asserts that a function ip is a, Bernstein 
function if and only if there are reals a,b > 0 and a measure n on (0, oo) 
satisfying < oo such that ip{s) = a + bs + /g°°(l — Set 

nOO \ 

c{ip,l) = b+ te~*dv{t), c(ip,n) = — Ge~*di'(t), n > 1. (2.1) 

Jo ri\ Jo 
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If i/j is a Bernstein function satisfying V'(O) = 0, '0(1) = 1 if is a Markov 
kernel then 

OO 

if^ =^c(0,n)if” 

1 

is also a Markov kernel. Further, one can understand as given by if^ = 
/ — 0(i — K). See [1] for details. Similarly, if 0 is a probability measure on a 
group G, set 

This is a probability measure which we call the 0-subordinate of 0. 

Recall that a complete Bernstein function is a function 0 £ C°°((0, oo)) such 
that 

nOO 

0 (s) =s^ e~*‘^g{t)dt ( 2 . 2 ) 

Jo 

where g is a Bernstein function (complete Bernstein functions are Bernstein 
function). A comprehensive book treatment of the theory of Bernstein functions 
is [12]. See also jSj. 


Example 2.1. The most basic examples of complete Bernstein functions are 
4>{s) = s“. Of £ (0,1), and 0(s) = log 2 (l + s). A less trivial example of interest 
to us is 


0 (s) 


1 

[l0g2(l+S-l/“)]^“’ 


0</3<l<a< oo. 


The choice of the base 2 logarithm in this definition insures that the additional 
property 0(1) = 1 holds true. If we define log 2 ^ by setting log 2 i(s) = log 2 (l-l-s) 
and log 2 fe(s) = log 2 i(log 2 fc_i(s)), k > 1, then the function 


0 (s) 


1 


0</3<l<a<oo 


is also a complete Bernstein function. 

The following two results from [T] will be very useful for our purpose. For a 
comprehensive treatment of the theory of function of slow and regular variation, 
see |3|. 

Theorem 2.1 ([T| Theorems 2.5-2.6]). Assume that 0i : (0,oo) ^ (0,cx)) has 
a positive continuous derivative and satisfies 0i(O+) = 0. Assume further that 
X !->■ 01 (a;) and x xip[{x) are slowly varying at O'*" and that 


01 (s) 


1 

sl(l/s) 


where i is slowly varying at infinity. Then there exists a positive constant a 
and a complete Bernstein function 0 such that 0 ^ aipi, 0' ~ a0( at 0^ and 
0(1) = 1. Further 


c( 0 ,n) 


1 

(1 -I- n)£(l -I- n)' 
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Theorem 2.2 (pa Theorems 3.3-3.4]). Let G be a finitely generated group of 
polynomial volume growth. Let be a finitely supported symmetric probability 
measure with > 0 and generating support. Let if be a Bernstein function 
with ipiO) = 0, '0(1) = 1- Assume that 

0 (s) ~ l/0{l/s) 

with 9 positive increasing slowly varying at infinity. 

1. Assume that the rapidly varying function 9~^ (the inverse function of 9) 
satisfies 

log0“^(u) ~ 

with 7 G (0, oo) and k slowly varying at infinity. Then the -subordinate 
0 ^ of 0 satisfies 

— log( 0 ^”^(e)) ~ n'^Ai-+'r) 

where rfib is the de Bruijn conjugate of k . 

2. Assume that the function k = 9 o exp is slowly varying and satisfies 
SK~^{s) ~ K~^{s) at infinity. Then the if-subordinate 0^ of satisfies 

-log( 0 ^"’^(e)) cs n/K{n). 


Example 2.2. Fix an integer k > 1 and parameters a,/3,0<fi<l<a< oo. 
Consider the complete Bernstein function 


0 (s) = 


1 


9{l/s) [log 2 .fc(s-i/«)]/ 3 «- 

A simple computation yields 

^ s(l + log 2 ,l(s"^/“) • ■ • log 2 ,/c-l(s"^/“)[log 2 ,fe(s"^/“)]^+'^“ ' 

It follows that 

c(0, ^) - „)...(! + log[fc_i] n)(l + log[fe] n)i+^“ ' 

Here log[j„] n = log(l + log[^_i] n) with logj^j n = log(l + n). Further if fc = 1, 
we have log 0 “^(u) ~ and it follows that 

0 f)(e)c.exp(-ni/(i+“«). 

In the case where /c > 1, we have k(s) = 9 o exp(s) ~ [log[;j_i] (s)]“^ and we 
obtain 

0 ^”^(e) ~ exp (-n/[log[fc_i](n)]“^j . 


6 






For later purpose, we need the information contained in the following The¬ 
orem which is an easy corollary of Theorem 12.11 and the Gaussian bounds of 

0- 

Theorem 2.3. Let Tpi and ip be as in Theorem 1 2. II with 


V'i(s) 


1 

s£{l/s) 


at 0+, 


where £ is slowly varying at infinity. Let G be a finitely generated group of 
polynomial volume growth of degree D. Let p be a finitely supported symmet¬ 
ric probability measure with p{e) > 0 and generating support. Then there are 
constants c, C S (0, oo) such that the probability measure satisfies 


'ix e G, 


c 

(1 -I- \x\)^£{l + |a;p) 


< P^{x) < 


C 

{1 + \ x \) D £{1 + \ x \^)- 


Proof. By |7], there are constants Ci, 1 < i < 4, such that for each x,n such 
that ^ 0, 



By Definition and Theorem 12.11 (x) is bounded above and below 


E 


c 

(1 -b n)£(l -b n) 




(with different constants c in the upper and lower bound). Break this sum into 
two parts Si, S 2 with Si being the sum over n > |xp. We have 




E 

n>|a:p 


1 

(1 -b n)i+-°/2£(l -b n) 


1 

(l+|x|2)W2£(l + |a;|2)- 


which already proves the desired lower bound. Similarly, for S 2 , note that 

(1 -b \x\f+’^£{l + |xp) ^ / 1 + \x\‘^ \^ 

(l-bn)i+^/2^(l-bn) - ^ 1-bn y 

for some A > 0. Further, for each k, there are at most 2\x\'^/k'^ positive integers 
n such that fc — 1 < Ixp/n < k. Hence, we obtain 


^ (ITNFWTR5)S(i + l»'lb(i+ 

C" 

~ {1 + \x\)^ £{1 + \x\'^)’ 

Together with the estimate already obtained for Si , this gives the desired upper 
bound on □ 
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The following statement put together the results gathered above while em¬ 
phasizing the point of view of the construction of a model with a prescribed 
behavior. 

Theorem 2.4. Let G be a finitely generated group with polynomial volume 
growth of degree D. Let (j> he a finitely supported symmetric probability measure 
with (j){e) > 0 and generating support. Let £ be a continuous positive slowly vary¬ 
ing function at infinity such that se{i/s) ^ there exists a complete 

Bernstein function ip with ^(0) = 0, ipil) = 1 such that: 

• fi^s) ~ a Jp ttfilt) some constant a > 0; 

. Mx)^[il + \x\)^£{l + \xn]-fi 

Further, if we set 0{s) = 1/ following holds: 

• Iflog0~^{u) ~ with^ G (0,oo) and k slowly varying at infinity, 

then we have 

~ exp 

where is the de Bruijn conjugate of k. 

• If K = 6 o exp is slowly varying and satisfies sk~^{s) ~ k“^(s) then 

<t)^^\e) ~ exp(-n/K(n)). 

Example 2.3. Let G be a hnitely generated group with polynomial volume 
growth of degree D. Then, for any <5 > 0, there exists a symmetric probability 
measure fis such that 

~ (l + |a;|)^[log(e+|x|)]i+^ 

and 

(j)f'\e) ~ exp . 

Also, for any (5 > 0 and integer A: > 1, there exists a symmetric probability 
measure 4 >k ,5 such that 

(jkAx) - (1 | 2 .|) ... (1 + log[fc_;^] |a;|)(l -f log[fe] \x\y+^ 


and 


4"i(e) - exp (-n/(log[fe_i] 



Further, for any k > \ and 5 > 0, the comparison results of [S] imply that any 
symmetric probability measure ip with the property that 

V/ e L^{G), < CSAfJ) 

satisfies cs Aks\^)- (lil-21) for a definition of the Dirichlet form 

associated with a symmetric probability measure p. 


3 Measures supported on powers of generators 


In [U, the authors introduced the study of random walks driven by measures 
supported on the powers of given generators. Namely, given a group G equipped 
with a generating fc-tuple (si,..., Sk), fix a fc-tuple of probability measures {pi)i, 
each Pi being a probability measure on Z, and set 

k 

Ag) = (3.1) 

1 nGZ 


In m, special attention is given to the case when the pi are symmetric power 
laws. Here, we focus on the case when the pi are symmetric, all equal and are 
of the type 


Pi{n) = (j){n) 


1 

(1 + n)£{l + n) 


where £ is increasing and slowly varying. Obviously, we require here that 

Er [«%)]■'<oo- 

The following statement is a special case of El Theorem 5.7]. It provides 
a key comparison between the Dirichlet forms of measures supported on power 
of generators and associated measures that are radial with respect to the word- 
length. In this form, this result holds only under the hypothesis that the group 
G is nilpotent. Recall that the Dirichlet form associated with a symmetric 
probability measure p is the quadratic form on L^{G) given by 


= - fixApiy). (3.2) 


Theorem 3.1. Let G be a nilpotent group equipped with a generating k-tuple 
S' = (si,..., Sk)- Let \ -\ be the corresponding word-length and V be the associated 
volume growth function. Fix a continuous increasing function £ : [0, oo) —>■ 
(0, oo) which is slowly varying at infinity. Assume that 


E 

geG 


1 

V{l + \g\)£{l + \g\) 


< oo. 


(3.3) 


Consider the probability measures v and p defined by 


Kg) = 


Vil + \g\)£{l + \g\)^ 


" = E 


H(l + |5|)^(l + |5l)’ 


(3.4) 
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and 


t^{9) = k 


blsf (g) 


(1 4- n)£{l + n) ’ 


^-^ = E 


1 n^Z 

Then there exists a constant C such that 


(1 + n)£(l + n)' 


(3.5) 


< C8,. 

Proof. We apply m Theorem 5.7] with (j) = £ and || • || = | ■ | (in the notation of 
this corresponds to having a weight system to generated hy Wi = 1 for all 
i = 1,... ,k, the simplest case). Referring to the notation used in [TT], because 
of the choice || • || = | • |, we have Fci{r) = r, Fhi{r) = where rm > 1 {rui is 
an integer which describes the position of the generator Si in the lower central 
series of G, modulo torsion). Having made these observations, the stated result 
follows from [TT] Theorem 5.7] by inspection. □ 


Remark 3.2. Note that, in the context of Theorem 13.11 and for any positive 
function £ that is slowly varying at infinity, the conditions 


(a) E 


1 

n£{n) 


< oo; [h) ^ 

1 


1 

n£{n^) 


< oo; 


(=) E 

geG 


1 

V{\g\)£{l + \g\y 


are equivalent. To see that (a) and (c) are equivalent, note that 

^ 1 ^ V{k)-V{k-1) 

^ V{\g\)£{l + |g|) ^\^£{1 + fc)(l + k)D£{l + k) 

and use Abel summation formula to see that this implies 

Y V{\gm + \g\) ^ 4" {l + k)D+H{l + k) ^ W ■ 

The following statement illustrates one of the basic consequences of this 
comparison theorem. 

Theorem 3.3. Let £ : [0, oo) —>■ [0, oo) be continuous increasing, slowly varying 
at infinity, and such that ^ ~ ^/ u{i/t) • ^ 

he a finitely generated nilpotent group equipped with a generating k-tuple S = 
(si,..., Sk). Let pL be the symmetric probability measure on G defined by 


Ti9)=k ^EE 

1 n^Z 


ci-s^ig) 

(l + H)£(l + |nP)' 


• If log 9 ^(u) cs with 7 € (0, 00 ) and k slowly varying at infinity, 

then we have 

^(")(e) ~ exp 

where is the de Bruijn conjugate of k. 
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• If K = 9 o exp is slowly varying and satisfies sk ^(s) ~ k ^(s) then 

~ exp {—n/n(n)). 

Proof. The lower bounds follow from Theorems 12.41 and 13.11 together with [HI 
Theorem 2.3]. To prove the upper bounds, forget all but one non-torsion gen¬ 
erator, say si, and use 0 Theorem ] to compare with the corresponding one¬ 
dimensional random walk on {s" : n £ Z}. □ 

Remark 3.4. Assume that fi is given by (13.11) with possibly different of the 
form Hi{m) ~ 1/[(1 + |m|)£i(l -I- Imp)]. Let i,0 be as in Theorem 13.31 If there 
exists i £ {1,..., fc} such that Si is not torsion and £i < Ci then can 

be bounded above by the convolution power (^^^"^(0) of the one dimensional 
symmetric probability measure 4>{rn) = c/(l -I- |TO|)f(l -I- jmp). If we assume 
that for alH £ {I,..., fc} such that Si is not torsion we have ii > ci then we 
obtain a lower bound for (e) in terms of 

4 Pseudo-Poincare inequality 

In[n], the authors proved and use new (pointwise) pseudo-Poincare inequalities 
adapted to spread-out probability measures. These pseudo-Poincare inequalities 
are proved for measures of type en) and involve the truncated second moments 
of the one dimensional probability measures /r^. More precisely, fix s £ G and 
let 0 be a symmetric probability measure on Z. It is proved in m that, if we 
set 


Ss,^{f,f) = ^'^'^\f{xs'^)-f{x)f(j){n), G<p{r)= ^ |n|^(?i(n), 

\n\<r 

and assume that there exists a constant C such that (/)(n) < C(j>{m) for all 
I TO I < |n|, then it holds that 

- /(a;)P < G0(C?0(|n|))-VP^s,0(/,/)- (4.6) 

xGG 

Under the same notation and hypotheses, set Ripir) = J2\n\>r Then we 

claim that 

Ifixs^ - f{x)\^ < C'^in^{\n\))-^£sAf, /)• (4.7) 

xGG 

Indeed, write 

\f{xs^) - f{x)\^ < 2{\f{xs-) - f{xsn\^ + \f{xsn - fix)^- 

Note note that the set {to : jn —to] < |to|} contains {to : to > n} if n is positive 
and {to : to < n} if n is negative. Multiply both sides of the displayed inequality 
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above by 4>{m) and sum over x G G and m such that |n — to| < \m\ to obtain 



< 4^ E ilfixsn - + \f{xsn - f{x)U{m)) 

xGG |m|>|n| 

< 4 E E + \ f{xs^) - /(a;)P^M) 

xGG mGli 

- 4^ X! X! - fix)\‘^H'n -m) + Ifixs"^) - f {x)\‘^<j3{m)) 

xGG 

= 16C£,MJ)- 

Putting together this simple computation and the earlier results from m , we 
can state the following theorem. 

Theorem 4.1. Let (j) be a symmetric probability measure on 1 such that there 
exists a constant C for which, for all \m\ < \n\, 4'(n) < C4>{m). There exists a 
constant C,j, such that, for any group G and any s G G, we have 

E !/(*«")-/(a^)P <g0min| ^ iw 

Remark 4.2. If (p is regularly varying of index a G (-3,-1), then TLtj,{r) ~ 
r~‘^Q^(r). If 4> is regularly varying of index a < —3 then TL^ir) is much smaller 
than r~‘^Q,j){r). When p is regularly varying of index —1 then 'H 4 >{r) is much 
larger than 

Corollary 4.3. Let cp be a symmetric probability measure on Z such that there 
exists a constant C for which, for all |m| < \n\, p(n) < Cp{m). Let G be 
a finitely generated nilpotent group equipped with a generating k-tuple S = 
(si,..., Sfc). Let p, be the symmetric probability measure on G defined by 

k 

T{g) = E X! id)- 

1 n^Z 

Then there are constants Gi,G 2 such that, for all g gG, we have 

vf € L>(G),|: !/(.,,) - fW,f < ft ".i» { /)■ 

Proof. Apply m Theorem 2.10] in the simplest case when the weight system 
to is generated by constant weights rci = 1, 1 < i < fc, so that the corresponding 
length function on G is just the word-length g i-G |g|. This result yields the ex¬ 
istence of a constant Co, an integer M and a sequence (*i,... jm) G {1,..., k}^ 
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such that any element g ^ G can be written in the form 

M 

i=i 

Further, by construction, for each i G {1,..., fc}. 


Hence, the stated Corollary follows easily from a finite telescoping sum argument 
and Theorem 14.II □ 

Theorem 4.4. Let i : [0, oo) —>■ [0, oo) be continuous inereasing, slowly varying 
at infinity, and such that t£(i/t) ^ fo'^^ te(i%) ■ ^ 

a finitely generated group with word-length \ ■ \ and polynomial volume growth of 
degree D. Let ip be a symmetric probability measure on G such that 

(I + \g\)Di^l + \g\2y 

Then, there exists a constant C such that for any g G G and any f G L'^{G), 

/)• 

xGG 

Proof. As a key first step in the proof of this theorem, consider the special case 
when G is a finitely generated nilpotent group equipped with a generating k- 
tuple S = (si,..., Sfc). In this case, the theorem follows from Corollary 14.31 and 
Theoren I3.ll by inspection after noting that 

n^r) c. 1/eir^). 


Next, consider the general case when G has polynomial volume growth of 
degree D. Then, by Gromov’s theorem [^, G contains a finitely generated 
nilpotent group Gq of finite index in G. Fix finite symmetric generating sets in 
G and Gq. Let | • | be the word-length in G and || • || be the word-length in Gq. 
It is well-known that, for any go G Gq C G, we have ||go|| — Iffol- 

Let A,B be finite sets of coset representatives for Go\G and G/Gq, re¬ 
spectively. Fix g G G and write g — gob, go G Go, b G B. Observe that 
G = {x = axo : a G A, xq G Go}. Hence, for any / G Lf(G), we can write 


'^\f{xg) - fix)\‘^ = Y^ \fiaxogob) - f{axo)\^. 

x^G q^A xq^Gq 


Applying the result already proved for nilpotent groups to Go and the functions 
/a : Go -)• M, faixo) = fiaxo), a G A, we obtain 


Y \fi(^xogo) - fiaxo)\^ < 

Xq^Gq 


+ WgoW^) \fiaxoyo)-f{axo)\'^ 

2 . ha ^(l + llyolP)(l + ll2/o||)^ 
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Summing over a £ A and using the fact that ||(;o|| — |<?o| easily yield 

XI \ - fix)\‘^ < Ce{l + \go\‘^)£^if, /). 

xGG 

Since we trivially have 

ybeB, Y.\f{xb)-f{x)\^<C£MJ), 

xGG 

the desired result follows. □ 

5 Probability of return lower bounds under weak- 
moment conditions 

In this section we use the results obtained in earlier Sections together with [2l 
Theorem 2.10] to prove our main theorem, Theorem 15.11 Note that Theorem 
O stated in the introduction is an immediate corollary of this more general 
result. 

Theorem 5.1. Let G be a finitely generated group with word-length \ ■ \ and 
polynomial volume growth of degree D. Let i : [0, cxd) —>• [0, oo) be a positive 
continuous increasing function which is slowly varying at infinity and satisfies 
< oo. Set 9{s) = 1/ te(i/t) ^ 2 (s) = ^9{s‘^). Let ip be a 
symmetric probability measure such that 

Then we have 

The proof of this result is based on a simple special case of [U Theorem 2.10]. 
For clarity and the convenience of the reader, we state the precise statement we 
need. Abusing notation, if (fi is a probability measure and Ca{n) is defined by 
1 — (1 — x)“ = Ca('ra)x", X S [—1,1], a € (0,1), we call <Pa = 
a-subordinate of ipi . 

Theorem 5.2 (See [U Theorem 2.10]). Let G be a finitely generated group with 
word-length | ■ ]. Let ipi be a symmetric probability measure on a group G and 
S be a positive increasing function with (5(0) = 1. Assume that , for any g G G 
andf€L^{G), 

Y,\f{xg)- f{x)\^ <GS{\g\f£^fif,f). 

xGG 

Fix a G (0,1). Let fi be a symmetric measure on G satisfying the weak moment 
condition 

= sup{s ^({5 : d{\g\f°‘ > s})} < oo. 

s>0 
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Then, for all f G Lf{G), 




where tpa is the a-subordinate of ipi. In particular, 


Proof. This is a special case of [H Theorem 2.10]. Referring to the notation used 
in [3 Theorem 2.10], the operator A is taken to be Af = f*{6e—‘fi), the function 
Ip is simply '4’{s) = s“ so that a;(s) = r(2— It follows that the function 
p satisfies p{s) ~ 1 + Note that, by definition, ||V’(^)^^^/ll 2 = (/)/)• 

The last statement in the theorem follows from 0- □ 


Proof of Theorem \5.1[ To prove that n n- ^Q g^{n) is controlled from above by 
n I—>■ it suffices to show that ip has a finite weak-02-moment. For s > 1, 

write 


t{{9 ■ ^ 2 i\g\) > s}) 


E 

l9l>e2"'(s) 

E 

k>e-\s) 

E 


1 


(1 + \g\)D£{l + \g\'^) 

V{k) - V{k - 1) 

(l + fc)^^(l + fc2) 

1 


, (l + fc)€(l + fc2) 
k>e-\s) 

i/e 2 ief\s)) i/s. 


This shows that W{02,ip) < +oo. By Proposition 2.4], this implies that 
there exist N,C such that, for all n, < C(p^‘^^'> (e). 

The more interesting statement is the bound 


Let ^ be a symmetric finitely supported probability measure on G with gener¬ 
ating support and 4>{e) > 0. Using the basic hypothesis regarding the function 
i and Theorems 12.II and 12.31 we can find a complete Bernstein function tpo such 
that tpo{s) ^ s£(i/s) > V'o e{i/s) some a > 0) and 

^ ffTWW+WY 


This implies (p^^^{e) ~ ip^'^\e). 

Next, we claim that for any a G (0,1), we can find a complete Bernstein 
function ip = ip^ such that ip ~ bipl^°‘, ip' ^ {b/a)ip'Qil}Q^^^^^°'\ If we set 
Ip = (ip)°‘ it then follows that ip ^ dipo and (ip)' ^ dip'^. If such a function exists, 
then we have: 
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(a) By construction and Theorem 14.41 for all g G G and / G we have 


x^G 


(b) By construction, (j)^ is the a-subordinate of (j)^. 

(c) Since {'0)' d0Q, we have 

Ms) = (l + |g|)Dl,(l+|g|2) = Mis) = vis) 

and, by [2], 00‘Ve) 0"*(e) a; 

Using (a)-(b) and Theorem 15.21 we obtain that 4 ’g. 6 I 2 (’^) > c0^^"^(e). Then 

(c) gives the desired inequality, $ 0 . 62 (^) > 

We are left with the task of constructing the appropriate complete Bernstein 
function ip = ipa^ for each a G (0,1). Since we want that {ip)°‘ — ipo-, the simple 
minded choice is to try ip = ipQ^°‘■ Unfortunately, this is not always a complete 
Bernstein function (because 1/a > 1). However, in the present case, ipi = 0^“ 
has derivative ip[ = a~^ipQipQ Hence 

l + (l/a) 

V'i(s)--• 

ast{\/s)9\ (1/s) 

Since 1 1 —> ^(f) is a continuous increasing slowly varying function, the 

desired complete Bernstein function ip is provided by Theorem 12.11 □ 

Together, Theorem 11.51 and Theorem 15.11 provide sharp results for a wide 
variety of regularly varying moment conditions ranging through the entire index 
range [0, 2 ) in the context of groups of polynomial volume growth (see [TU] for 
sharp results regarding the special case a = 2). The results of [5] also provide 
sharp result in the case a G (0,2) for groups of exponential volume growth such 
that — exp(—(this covers all polycyclic groups with exponential 

volume growth). 

Results regarding slowly varying moment conditions for a variety of classes 
of groups with super-polymonial volume growth require different techniques and 
will be discussed elsewhere. 
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